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Abstract 

The East model is a one-dimensional, non-attractive interacting particle system with 
Glauber dynamics, in which a flip is prohibited at a site x if the right neighbour x + 1 is 
occupied. Starting from a configuration entirely occupied on the left half-line, we prove a 
law of large numbers for the position of the left-most zero (the front), as well as ergodicity 
of the process seen from the front. For want of attractiveness, the one-dimensional shape 
theorem is not derived by the usual coupling arguments, but instead by quantifying the 
local relaxation to the non-equilibrium invariant measure for the process seen from the 
front. This is the first proof of a shape theorem for a kinetically constrained spin model. 

Keywords: Shape theorem, invariant measure, out of equilibrium dynamics, KCSM, coupling. 

1 Introduction 

The East model belongs to the class of kinetically constrained spin models (KCSM), which have 
been introduced in the physics literature to model glassy dynamics ( [JE91], see [RS03,TGS11] 
for physics reviews). KCSM are Markov processes on the space of configurations on a graph. 
In the case of the East model, the graph is Z and the state space is {0, 1} Z . Zeros and ones 
correspond to empty and occupied sites respectively. The evolution is given by a Glauber 
dynamics: each site refreshes its state with rate one, to a zero or to a one respectively with 
probability q and p = 1 — q, provided the current configuration satisfies a specific constraint. 
For the East model, the constraint imposes that the right neighbour of the to-be-updated site 
be empty (see [FMRT12] for a recent mathematical review). The constraint required to update 
site x is independent of the state of x, so that the product Bernoulli measure of parameter p 
(the equilibrium density of ones) is reversible for the process, so the thermodynamics of the 
system is trivial (see Figure 1). In turn, the difficulty of the study of KCSM is concentrated 
on their dynamical features. In comparison with other interacting particle systems, KCSM are 
challenging models from a mathematical point of view, mainly because they are not attractive, 
due to the presence of constraints in the dynamics. In particular, usual coupling arguments 
cannot be used (see the original methods developed in [CMRT08] for instance). They also admit 
blocked configurations (where all flip rates are zero), and several invariant measures. In the 
East model, as in other KCSM, the dynamical constraint induces the creation of "bubbles" (see 
Figure 1). They correspond to frozen zones where no flip can happen. This kind of dynamical 
heterogeneities is also observed in supercooled liquids. One open issue in the study of KCSM 
is thus to determine the shape of those "bubbles". Inspired by this consideration, we study a 
system evolving according to the East dynamics, started with a configuration entirely occupied 
in the negative half-line (see Figure 1). The system is then out of equilibrium. This can be 




Figure 1: A simulation of the East dynamics. Ones are black, space is horizontal, time goes 
downward. In the first picture, the system is at equilibrium with density p — 1/2: along the 
grey line (or at any time), the law of the configuration is just given by independent Bernoulli 
variables of parameter 1/2. On the right, a blow-up of the system on the border of a "bubble". 
Below, a simulation of the front dynamics run with parameter p = 1/2. 



understood as a blow-up of the system on the boundary of a bubble. Our results deal with the 
behaviour of the leftmost zero -which we will refer to as the front-, as well as the distribution 
of the configuration that it sees. Note that zeros cannot appear in the middle of ones, so we can 
understand the front SIS db tagged void. 

The results of this paper are a law of large numbers for the position of the front (Theorem 6.1) 
and the ergodicity of the process seen from the front (Theorem 5.1), namely the uniqueness of 
its invariant measure and the convergence towards it. 

Shape theorems have been studied in a number of contexts (see [Dur80] or [KRS12]). Most 
of the time, some kind of attractiveness or monotonicity is needed in a crucial way to use a 
subadditive argument. As we have already mentioned, we have no such property in the East 
model, so we have to devise a new argument to get a shape theorem. For want of attractiveness, 
we use an argument of relaxation to equilibrium behind the front. The natural two-dimensional 
counterpart of the East model is the North-East model. For that model also, a limit shape was 
conjectured in [KL06], which would be the natural 2D extension of our result, but it seems far 
from being proven yet. 

Invariant measures for systems seen from a tagged particle have also been studied, for instance 
in the context of the simple exclusion process, where product Bernoulli measures are stationary 
for the system seen from the tagged particle. This is not the case for us. In fact, our work is 
also related to the study of stationary measures for infinite dimensional processes started out of 
equilibrium, which is also the object of [KS01] in a different setting. The issue is to control the 
interplay between an infinite dimensional, well-behaved part, and a finite dimensional part that 
generates a lot of noise. 
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Guideline through the main results 

Let us give an overview of the strategy designed to prove our results. 

Classic proofs in the study of front progression or invariant measures for interacting particle 
systems usually rely on the basic (or standard) coupling between two appropriate processes. 
In the East model, since there is no attractiveness, the basic coupling is useless. We establish 
here a more elaborate coupling result (Theorem 4.7), which is the key result on which both 
proofs rely: the law of large numbers (Theorem 6.1), and the ergodicity of the process seen from 
the front (Theorem 5.1). One difficulty in our study is that there is no explicit expression to 
describe the behaviour of the configuration near the front. Somehow, we get round this issue 
by proving a quite detailed result of relaxation far behind the front. Namely, Theorem 4.7 says 
that, starting from any configuration with a leftmost zero, after enough time, the distribution of 
the configuration at a distance L behind the front is exponentially (in L) close to the equilibrium 
measure in terms of total variation distance. The proof of this result is the object of section 4. 
Let us get back later to the methods we use to derive this result, and see now how we can use 
it to prove the law of large numbers for the position of the front in section 5 and the ergodicity 
of the system seen from the front in section 6. 

The proof of the ergodicity of the process seen from the front is actually contained in the 
coupling result of Theorem 5.2. Starting from any two configurations, we are able to construct 
a coupling between the configurations seen from the front at time t such that with probability 
going to 1 they agree on a distance arbitrarily large. The construction of this coupling is inspired 
by [KS01] and [KPS02]. In those works, the authors study a random dynamical system. Define 
recursively u k , an infinite dimensional vector on a Hilbert space by: 

u k = S(u k ~ 1 )+r lk 

with r\ a random noise with independent coordinates and S an operator with "good" properties. 
In particular, S contracts quite strongly the last coordinates. The authors make use of this fact 
to construct a coupling that brings together two trajectories started from different points. Let 
Ti = Hn £&Hn, where %n is the subspace generated by the first N coordinates. On the one 
hand, the contraction property of the operator guarantees that the dynamics is well-behaved on 
the infinite dimensional subspace H^. On the other hand, the projection on is a stochastic 
finite dimensional system, which is easier to study. The delicate issue is to understand the 
coupling between both parts. In our system, the first iV particles behind the front could be 
interpreted as the analogous of 7-Ljy, and Hjj would represent all the particles beyond distance 
N. The result of Theorem 4.7 gives us a good control on what is happening far from the front, 
and the idea behind the construction of our coupling is that the part immediately behind the 
front is finite. The difficulty is to control the two parts together. To this end, we design an 
iterative construction in the spirit of [KS01]. In this procedure, until the coupling is successful, 
each step first brings together the "infinite" parts (far from the front) with good probability. 
Then we use the fact that the remaining parts (close to the front) are finite and thus have a 
positive probability of agreeing after some time. 

Not much is known on the structure of the invariant measure constructed this way, or on the 
speed of convergence towards it. This means in particular that further arguments are needed 
to implement a form of subadditive theorem and to prove the law of large numbers. As if we 
wanted to use the classic proof using the subadditive ergodic theorem, we cut the trajectories 
into smaller bits (see Figure 8). Then, on each bit, we go back a distance L, look for the first zero 
on the right to play the role of the front and erase the zeros on its left. Thanks to the orientation 
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of the East model, the original front is always on the left of the new ones. Those changes induce 
a small correction if L is chosen correctly. And now, thanks to the local equilibrium result 
derived in Theorem 4.7, all the new fronts have almost the distribution of a front with initial 
configuration chosen with the equilibrium (product) measure on the right. Moreover, if we treat 
separately the terms corresponding to the different dash styles in Figure 8 (with a well chosen, 
but fixed, number of dash styles), they are almost independent in a certain sense. With these 
almost iid variables, we can use the classic proof of the law of large numbers for variables with 
a fourth moment. 

Let us get back to the key Theorem 4.7, which is proved in section 4. First, we prove a local 
relaxation result using the tool of the distinguished zero introduced in [AD02]. The distinguished 
zero (see Figure 2) can be understood as a zero boundary condition moving to the right. It leaves 
equilibrium on its left, and in particular a number of zeros. A careful conditioning by the entire 
dynamics on the right of this moving boundary allows us to average locally at large time an 
evoluted function that may have infinite support. This being established, it remains to keep 
track of enough zeros to be able to distinguish a pertinent one at the right time. We distinguish 
the front -which is a particular zero- at different times, and use ballistic bounds on the front 
motion to guarantee that it will leave a number of zeros appropriately distributed behind it (see 
figures 5 and 6). We then distinguish one of these (which the previous study guarantees is not 
too far) to apply the above relaxation result. We get Theorem 4.4 that tells us that on the 
site at distance L from the front, the distribution is Bernoulli with error at most e~ eL . Then 
Theorem 4.7 is basically an iteration of this result. 

2 Model 

2.1 Setting and notations 

The space of configurations for the East model on Z (resp. on A C Z) is Q = {0,1} Z (resp. 

— {0,1} A )- For uj E Q, we write uj = (uj x ) x< - z , uj x denoting the state of site x in the 
configuration uj. If co x = 1 (resp. uj x = 0), we say that x is occupied (resp. empty) in the 
configuration uj. If uj E fi, we let co\a E be the configuration restricted to A, defined by 

W|A = M xEA - 

For x E Z, by u x+ . we mean the translated configuration that takes value uj x+v on the site y. 
uj x is the configuration u flipped at site x: 

^ x = f oj y Hy^x 
y \ 1 - u x if y = x 

We are interested in the sets of configurations "left-occupied" (with a finite number of zeros 
on the negative half-line) 

LO = {uEQ\3y<oo W|(-oo,j/) = 1} 

and, for x E Z, 

LO x = {UJ E LO | W|(-oo,ar) = 1, ^ = 0} 

For any u E LO, let us define X(uS) = x if u E LO x . X(u) is the position of the front (or the 
left-most zero) in the configuration uj. 

Fix p E (0, 1) and let q = 1 — p. p will be the density of occupied sites of the equilibrium 
distribution of our dynamics. Let /i (resp., for A C Z, //a) be the product Bernoulli measure of 
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density p on fl (resp. on Define p, the product measure on fl such that 

( 1 if x < 

p.(u x ) = I if x = (1) 
[ p if x > 

Note that for functions / with support in W, //(/) = /L 

The East dynamics on fl is a Markov process defined by the following generator: for any 
local function /, u G fl, 

Cf(u) = ^(1 - u x+1 )(p(l - u x ) + (1 - p)u x ) [f(uj x ) - f(u)\ 

x&L 

(Pt)t>o will be the associated semi-group, and u(t) the configuration at time t starting from u>. 
That process is reversible w.r.t. /i, which is in particular an invariant distribution (so we refer 
to p as the equilibrium density, and to fi as the equilibrium measure). Also note that LO is a 
stable set for the East dynamics. 

The dynamics can also be described as follows, and we will often use this description in the 
sequel: attach independently to each x G Z a Poisson process of parameter one, and indepen- 
dently a countable infinite collection of independent, mean p Bernoulli variables. The Poisson 
processes can be understood as clocks: when the Poisson process attached to site x jumps, site 
x has an opportunity to flip. It then looks at the site on its right, x + 1 (the East neighbour). 
If this neighbour is occupied in the current configuration oj (cu x +i = 1), nothing happens. If it 
is empty (u x +i = 0), the ring is called legal, and the occupation state of site x is refreshed with 
the result of an unused Bernoulli variable, namely uj x — > 1 (resp. u x — > 0) with probability p 
(resp. q). 

The rigorous construction of this process in infinite volume is standard (see for instance [Lig85]). 
In the following, P and E will refer to the law of the Poisson clocks and Bernoulli variables, 
so that we will write: 

u(P t f) = E„ [/(«(*))] 

for any initial measure u, and abbreviate to E w when v is Dirac in uj. 

One can also construct the dynamics in A C Z, using the same construction. To this 
purpose, we should specify a boundary condition on the right border of A. In particular, if A 
is connected, the boundary condition can be zero or one. Only the zero boundary condition 
guarantees ergodicity of the process in A. 

Zeros will play a special role in our proofs, since they are what allows flips in the dynamics. 
For a given configuration, we will be particularly interested in the following collection of zeros 
separated at least by a distance L. We define recursively the locations of these zeros, for any 
L G N* and for any u G LO: 

Z » = X{u) 

Zf +l {u) = inf{x > Z^(oo) + L | u x = 0} (inf = +oo) (2) 

We are going to study the behaviour of X(u(t)), but we will also be interested in the behaviour 
of the configuration behind the front. To this effect, we introduce the following notations. 
For uj G LO, L G N, define the configurations 9lUJ, 9u G LOq in the following way: 

( 1 if x < 

OlUx = I if x = 

[ u X (lo)+l+x if x > 
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and 9uj = Oquj. 

Let us also recall the definition of the spectral gap. For / in the domain of C, let T>(f) 
—//(/, jCf) be the Dirichlet form of C. Then the spectral gap of the East dynamics is 

gap = mi 



VarM 

where the infimum is taken on / in the domain of £ non constant (with Var^f) > 0). Recall 
that 

Var^PJ) < e-^War^f) 

In particular, if the spectral gap is positive, the reversible measure /i is mixing for P t , with 
exponentially decaying correlations. The gap corresponds to the inverse of the relaxation time. 

Moreover, for A C Z, the spectral gap of the process restricted to A with zero boundary 
condition satisfies (see [CMRT08]): 

gap^ > gap 



2.2 Former useful results 

The first result to recall is: 



Proposition 2.1 ( [AD02, CMRT08]) For any p £ (0, 1) 

gap > (3) 



Now we recall a tool introduced in [AD02], which we will use extensively: the distinguished 



zero 1 . 



Definition 2.2 Consider u £ Q a configuration with uj x = for some x £ Z. Define £(0) = x. 
Call T\ = inf{t > | the clock in x rings and u x+ i(t) = 0}, the time of the first legal ring at x. 
Let £(s) = x for s < T\, £(Ti) = x + 1 and start again to define recursively (£(s)) s>0 - 

Notice that for any s > 0, u^r s )(s) = 0, and that £ : 1R + — > Z is almost surely cadlag and 
increasing by jumps of 1. See Figure 2 for an illustration. 

This distinguished zero has an important property: as it moves forward, it leaves equilib- 
rium on its left (see Lemma 4 in [AD02] or Lemma 3.5 of [CMST10]). This property leads to 
Theorem 3.1 of [CMST10], which will be useful; we restate it with the explicit bound obtained 
in the proof. Later we will give an improved version of this result, valid also for / with infinite 
support (see Proposition 4.3). 

Proposition 2.3 ( [CMST10]) Let f a function with support in [x-,x + ], u> £ Q with u Xo = 0, 
xo > x + . Assume ji(f) = 0. Then 

\E U [f(u(t))} | < yVar^/) "° e -+» (4) 

1 In [AD02] and many other papers, notably in physics, the roles of zeros and ones are reverted, so that the 
authors speak of a distinguished particle. The orientation of the constraint (to the right or to the left) is also 
subject to variations in the literature. 
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Figure 2: In grey, a trajectory of a distinguished zero up to time t; time goes downwards, sites 
are highlighted in black at the times when they are occupied. The crosses represent times when 
the distinguished zero tries to jump to the right, i.e. clock rings at the site occupied by the 
distinguished zero. 

3 Preliminary results 

Ultimately, we want to show that the front moves ballistically. But let us start with some easy 
bounds. 

Lemma 3.1 — Finite speed propagation 

For x, y G 7h, t > 0, define the event: 

F(x, y, t) = {before time t, there is a sequence of successive rings linking x to y} (5) 

This event means that information might be transmitted from x to y before time t. Then there 
are universal constants Ki,K% such that: 

P (F(x, y, t)) < K ie - K2lx - yl ( ln (6) 
In particular, if \x — y\ >vt for v a constant large enough, 

F(F(x,y,t)) < e~ lx - yl 

Proof 

This just follows from a simple estimate of the probability for a Poisson process of parameter 
1 to have at least \x — y\ instances in time t. / 

Lemma 3.2 There exist constants 0<w<l< ; u<oo and 7 > depending only on q such 
that for any ui e LOq, for any t > 0, 

P w (X(io(t)) G {-vt, -vt}) > 1 - e-< 1 (7) 

Proof 

Let us split the proof and prove separately that with great probability X(u(t)) is bigger 
than — vt and smaller than —vt. 

• We choose v as in Lemma 3.1 and notice that X(u(t)) < —vt implies F(0, —vt,t), so 

P w (X(u(t)) < -vt) < e~ m 
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• To bound the probability of X(u(t)) > —vt, we use the method of the distinguished zero. 
Let xq = be the distinguished zero at time 0. Let I > 0; write V(t, I) = {—vt — I, —vt — 1]. 
Notice that for 77 G Q, X{rj) > —vt implies T]\v(t,i) = 1- Consider the centered function: 

Thanks to Proposition 2.3, we get for any s > 

\ vt+l 

—J e-^Var^/) 1 / 2 . 

So, taking I = vt and s — t, we have: 



2vt 



V u (X(t) > -vt) < P w {uJ ]V (t,vt)(t) = 1) < + f — ) e-^Var^/) 1 / 2 . 
Hence the result by taking v small enough. 



Remark 3.3 From now on, v, v and 7 will denote fixed constants that satisfy (7) and 

gap 



v < 



In 4- 



(^br technical reasons that appear in the proof of Theorem 4-4)- 

Let us also give right now a bound on any moment of the front progression: 

Lemma 3.4 For any r G N* ; t > 0, u G LO , there exists a constant K < 00 depending only 
on r such that 

E u [\X(u>(t))\ r ] <Kt r (8) 

Proof 

We bound X(u(t)) by two processes. 

1. (Yi(t)) t>0 is a process that jumps only to the left with rate q, i.e. (— Yi(t)) t>0 is a Poisson 
process of parameter q. 

2. (Y 2 (t)) t>0 is a process that jumps only to the right with rate p, i.e. a Poisson process of 
parameter p. 

Using the graphical construction, we can construct the three processes so that P-a.s., for all 
t > and for all 00 G LOq'- 

Y 1 (t)<X(u(t))<Y 2 (t) 

/ 

4 Decorrelation behind the front 

The heart of the problem is to describe the configurations behind the front. In this section, we 
prove that far enough from the front the distribution is very close to \x the product of Bernoulli (p) 
(the equilibrium measure of the East process). 
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4.1 Presence of voids behind the front 



First we show that the front generates zeros during its progression. In the next proposition, we 
choose the front -which is a particular zero- to be the distinguished zero at an intermediate time 
t — s to deduce a local relaxation at time t around the position X(u(t — s)) (the front at time 
t - s). 

Proposition 4.1 Let f be a local function such that Supp(f) C [— X-, —x + J with 1 < x + < X-. 
Assume = 0. Then for any u G LOq 

K [f (u,x (a!(t - s) ) + .(t))] | < Var,(f)^ (^)"~ 

where we recall that u)x(u(t-8))+-(t) ^ s ^ e configuration at time t centered around the position 
that the front had reached at the intermediate time t — s. 



Proof 

We use again the distinguished zero technique. First of all, thanks to the Markov property 
applied at time t — s: 

|E« [/ (wx^Ml+'W)] I = [Ew(t-«) [f (cr x((T( o)) + .(s))]] I , 

where in the r.h.s, o~(s) denotes the configuration obtained when the dynamics runs during time 
s starting from the configuration u(t — s). But for any a G LO, by choosing Xq = X(o~) and 
applying Proposition 2.3, we get: 

K U (^ )+ -(s))} | < Var^/) 1 / 2 [-^J' e" sgap 

Hence the result. 

/ 

From this, we can easily infer the following corollary, stating that the front has left zeros 
behind. Namely, in boxes centered either around the front at intermediate times, or around 
zeros in the initial configuration, there are zeros with good probability (see Figure 3). 

Corollary 4.2 Let a > 0, k G N*. Define k' = m&x{i > | s — ia > 0}. Choose I < vol and 
uj G LOq such that in the initial configuration u, there are at least k — k' zeros at distance at 
least va from each other, i.e. Z^_ k ,(co) < oo (see (2)). 
Consider the event (see Fig. 3) 

Z = {Vl<i<k'3xe {X(u(s — ia)) — /, X(lo(s — ia)) — 1] s.t. co x (s) = 

and Vfc' <i<k + 13xE ^^i-k'-i( u ) ~ ^ ^f-k'-ii 10 ) ~ ^]] s -t- w x (s) = 0} 

Then we have: 

F^) < (k + 1) (p l + J^e- asaP ) (9) 
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/ / / / I 

Figure 3: The event Z is such that the configuration at time s has a zero in each shaded box. 
The positions of these boxes depend on the initial configuration and on the dynamics up to the 
intermediate times s — ia (via the positions of the front at times s — ia). 



Proof 

Write 



Z c = [\J{ix e lX(u(s-ia)) -l,X{u{s-ia)) - 1] u x (s) = l} 
V=i 

U (U i v x e l^-M - h r.-iH - 1] ".00 = i} 
\i=k'+i 

For i — 1, • • • , k', we bound the probability of 

{V x E lX(u(s - ia)) - l,X(u(s - ia)) - 1] oo x (s) = 1} 

by applying Proposition 4.1 to the centered function 

-l 

/ = n wx - p i 

x=—l 

P u (ViG {X{u;(s - ia)) - I, X(co(s - ia)) - 1] u x (s) = 1) = 

< 

< 

For i = fc' + l, • ■ ■ , k + 1, we use the same function and Proposition 2.3 with Zf^^u) as the 
distinguished zero to bound the probability of {V x E \Zf™ k ,_ x (uS) — I, Zf^^ui) — 1] co x (s) = l}. 
/ 

4.2 Relaxation to equilibrium on the left of a distinguished zero 

We state here an extension of theorem 3.1 in [CMST10] (Proposition 2.3), which holds for 
functions with infinite support. It is a result of local relaxation to equilibrium on the left of a 



E w [/ (wx(u(a-ia)+-( s ))] +P 

P (PA?)' 6 

p l/2 

p l + ^ e -" gap 

(p A g) 1 
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n-} = 3 



Figure 4: An example of part of a collection in €. Time goes downward, up to time t. The small 
circles represent the outcome of the coin flips. The position of the distinguished zero is dashed, 
and the times at which it jumps depicted by an arrow. 



zero present in the initial configuration. In this section, we consider the East dynamics on N*, 
without any notion of front. 

Proposition 4.3 Let u £ Qn* be the initial data, such that u z = for some z > 1, and f a 
bounded function on fl^* . Then 

|E W [f(u(t))] - E u [ m (f)(co(t))}\ < V2\\f\\ 

where /im(/) denotes the function on which is f averaged w.r.t the Bernoulli measure 

fi, only on site 1. 

Proof 

Step 1: Conditioning on the right of a distinguished zero 

First, we need to define carefully a conditioning by "what happens on the right of a distin- 
guished zero" . For this, we use the description of the dynamics in terms of Poisson clocks and 
coin tosses introduced in section 2.1. Thanks to the orientation of the dynamics (the flip rates 
depend only on the configuration on the right), the evolution of any given site is only a function 
of the Poisson clocks and coin tosses happening on its right and on itself. Here, we want to 
exploit this same idea, but with a site that is moving: the distinguished zero. 

Initially the distinguished zero is located at z. Fix t > and u as in the statement of 
the theorem, and call £ the set of collections (7~ X ,B X ) X>Z with T x = (rf , r;£j and B x = 
(bf, _i) satisfying the following conditions (see Fig. 4 for an example). Keep in mind that 
in the graphical representation, it is the collection of variables which characterizes the dynamics 
on the right of the distinguished zero. In fact, % should be thought of as the sequence of clock 
rings happening at site x until the distinguished zero jumps to x + 1, and B x as the results of 
the coin flips at those times, except the very last one. When we define a random variable in €, 
it will contain exactly the information on the trajectory of the distinguished zero up to time t 
and what happens on its right, and no information on the evolution of the system on its left. 

Here are the conditions to be in (£: 

• all rf are distinct 

• Wr > z, < rf < rf... < r^ 
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• 3 x > z such that rf < r* +1 ... < < t = rif +1 = r^ +2 o {t* is the infimum between t 

— it>z 'f-z + l lo-x — ti x-\-l {l x-\-2 V "-a; 

and the time at which the distinguished zero jumps from x to x + 1). 

• for any x > 2, there exists y > x such that n y = (i.e. T y = B y = — this will mean that 
there is no clock ring at site y before time t) 

• V x > z, V i — 1, n x — 1, 6^ G {0, 1} (the collection doesn't include the information of 
the value of the coin flip associated to a time when the distinguished zero jumps; this is 
an important condition for the sequel). 

For the next conditions, up to time t* z (the first time of jump), run the dynamics described in 
section 2.1 in the volume N*\{1, • • • z — 1}, starting from configuration u> and using the rf as 
clock rings and the as coin tosses. The fourth condition ensures that this dynamics is actually 
a juxtaposition of finite volume dynamics (the sites with n y = play the role of boundary 
conditions), and the first condition ensures that these finite volume dynamics are well defined. 
So at any time s < r^ z , the collection determines a well defined value u z+ \(s) to the occupation 
variable in site z + 1. We request that: 

• for any i < n z , we have u z+ x(t[) = 1, and u z+ i(t*) = (i.e. is the first legal ring at 
z: the distinguished zero jumps from z to z + 1 at ). 

Now in the same way, run the deterministic East dynamics given by the collection up to time 
T nt+i (^ ne second time of jump), but now only in the volume N*\{1, • • • z}. Request that: 

• for any i < n z+1 such that r/ +1 > r^, uj z+2 (t- +1 ) = 1, and u^r^) = (r^ is the 
first legal ring at z + 1 after the distinguished zero has jumped on z + 1; it is the time 
when the distinguished zero jumps from z + 1 to z + 2). 

Repeat the process up to time t and add the corresponding conditions on the elements of €. 
Now with all our conditions, € is the set of all possible evolutions of an East dynamics, on the 
right of a distinguished zero starting at z up to time t. From the description above, we see that 
the set of clock rings and coin tosses happening at the right of the distinguished zero starting 
from z in the configuration u is almost surely a random variable that takes its values in €. Call 
this random variable C. Note that, given C, we can easily define the corresponding trajectory 
(£( s )) s <i °f ^ ne distinguished zero, as well as the configuration reached on its right at any time 



Step 2: Relaxation on the left of a distinguished zero 

We now adapt the proof of Theorem 3.1 in [CMST10] to the case where / doesn't have a 
finite support. For any C G €, s < t, let £(s) be the position of the distinguished zero at time 
s, V s = |l,£(s) — 1], a(s) the configuration reached in M*\V^ at time s when the evolution on 
the right of the distinguished zero is given by C. For simplicity, call ti = T* z ,t 2 = ^ntlv ■■^ k ^ ne 
times of jumps of the distinguished zero in C. Also call / = / — fi^(f). For any £ > 1, for any 
cr G fiN*\[i,£]j it holds /•*[!,£] = 0. Then define 



This function is defined on a finite volume: the dynamics on the infinite part on the right of 
the distinguished zero appears only through the configuration at time t, which is part of the 



s<t. 




(10) 
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parameter C. The trick of introducing this function allows us to treat separately the dynamics on 
the left of the distinguished zero, and thus to reproduce the proof of Theorem 3.1 in [CMST10]: 



E u [/>(*)) \C\ = E„ Vo [gc,t("vM)\(Q s <t] 

ffefiy o-'e{o,i} 

= E E AT ' O K ,a)MOE CT . CT 4^((a.a') yt (t-ti))|(6) tl < s < t ] 
o-eOv- o-'e{o,i} 

where (•Pj^ ' ) >0 denotes the semigroup associated to the East dynamics restricted to V with 
empty boundary condition. So that (since gap < gap(Vo, o), and conditionally on C, get is just 
a bounded function): 



Var »v 



/(w(t))|C 



< e 



-2<igap 



1 or W> I Yl M^O^w [9c,t {v-v') Vt {t ~ h)) |(6) tl <«< t ] 
<j'e{o,i} 



< e-^Var^ (E„ [g c , t (a) Vt (t - tl )) |&WJ) 
by convexity of the variance. Then we can iterate: 



Var^ ( E„ 



/(w(t))|CjJ < e^^ar^ (ft. >t (a)) 
< 2||f||le- 2 ' sap 



Also, E W(j [gc,t(wv t (t)) \(£ s ) s < t ] = Hv t (gc,t) = 0- So that 



./ 



< E„ 



< 



E„ 



/>(*)) 



1 



< 



< 



1 

p Aq 
1 



^p Aq 
< V2H/H 



E a 
E a 
E, 



C 

^(^lE, [ 5 - c , t (7 7 (t))|C]| 
^(77) (E,[^,i(^(t))|C]) 
Var, Vo (E ri [g c , t (v(t))\C]) 1/2 

-igap 



1/2' 



4.3 Decorrelation behind the front at finite distance 

In this section we prove the central coupling result of this paper (Theorem 4.7). We refer 
to [LPW09] or [Kuk06] for classic results about total variation distance and maximal (or optimal) 
coupling. We start by showing that the configuration on a single site at distance L from the front 
is very close to being at equilibrium (a Bernoulli distribution), under appropriate assumptions 
that lead to consider three cases (see Remark 4.5 below about this distinction). This result for 
a single site will then be iterated to get our main coupling result, Theorem 4.7. 
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Theorem 4.4 Fix f a bounded function with support in W, t > 0, L e N* and u G LOq. 
Define the quantities 



a = a(q, L, t) 



gap 



Qv(2v + v) In pAg 
I = l(q, L, t) = \va\ 



—L A 3vt =: d(L A 3vt) 



s = s(L, t) - 
k = k(q, L, t) 



(t-|)Va ifL<2m 
else 

L-v{t- s) 



va 



+ 2, 



(11) 
(12) 
(13) 

(14) 



where v, v have been introduced in Remark 3. 3. 

There are constants e > 0, K < oo depending only on p such that: 

1- If [fj > k (for instance, if L < j^^t), 

\K, [f WMt))] - E w [ m (f) (0 L u(t))] | < ^||/||ooe- eL 



(15) 



2. If |_^J < k and L < 3vt (for instance, if 3c ^ +l t < L < 3vt) and oj satisfies the following 
condition (see the definition (2)): 



Vi = 1, .... A; — 



z T{u) - Zf^(uj) < va 



Then we also have: 



3. If 3vt < L and 
then 



K [f (0 L oo(t))} - E w [ m (f) (9 L u(t))] | < KWflW 



V« = 1, k Zf a {u) - Zf^{u) < va 



-cL 



|E W [/ (6 L u(t))} - E w [ m (f) (9 L u(t))] | < K\\f\U—e 



e3vt 



(16) 

(17) 

(18) 
(19) 



Proof 

Let us assume \\f\\oo < 1- Let us use the Markov property at time s to write: 

E. [/ (e L u(t))} = E w [E w(s) [/ (9 L a(t - s)))] 
Thanks to Lemma 3.2, we have: 

v(t-s) 

E w [/ (9 L u(t))\ = E - i E ^) [lx(«K*-.))-x(«r(o))=-J (ax(* m - y+ L + .(t - «))]] + O (e^*-)) 

y=v(t-s) 



Notice that we have chosen s so that: 

v(t — s)<L — 2v(t - s). 



(20) 



This guarantees that the probability for information to travel from the support of the function 
we are looking at and the front in time t — s is very small. More precisely, the probability that 
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a sequence of clock rings links up X(u(s)) + L — y and m&xX(a(u)) during [s,t] is (e ^ 

u<t—s 

(finite speed propagation). On the event that this sequence doesn't exist, the two functions 
appearing in the expectation are independent (they depend on disjoint sets of clock rings and 
coin tosses). Writing p(r), y, s) = F v (X(r)(s)) — X(rj) = —y), we thus have: 

v(t-s) 

E u [f(e L u(t))\ = K[pHs),y,t-8)E uis) [f{(T X{ffm . v+L+ Xt-8))]] 

y=v(t-s) 

+ 0(e-^ + e-^) 

Now we use Corollary 4.2 to guarantee the presence of enough zeros at time s. Note that 
in the case 3 of Theorem 4.4, we already request the presence of a number of zeros (s = and 
condition 18 concerns the initial configuration). In the cases 1 and 2, let us consider the event 
(see figure 3): 

Z = |\/ie{l,..., ^ A k}, 3 i G [X (u(s — ia)) — l,X (u(s — ia)) — 1] s.t. u x (s) = j 

D {VzG {0,...,fc- A*)}, 3xe {Zf a {co{0))-l,Zf a {u{0))-l} s.t. u x (s) = o} . 

Thanks to Corollary 4.2, we have: 

J/2 



So that in the cases 1 and 2: 

v(t-s) 

E w [/ {uJx(u,(t))+L+.(t))] = Yl Ew [P( U ( S )> -V't- s)lzE w{s) [/ (a X (a(0))+y+L+.(t ~ s ))]] 

y=v(t-s) 

J/2 

(21) 



+ O (<r*-> + + (Jfc + 1) [p l + jJ^e- asaP ) ) 



Now we know that at time s, on the event Z, there are zeros at random positions. The easy 
bounds obtained in Lemma 3.2 let us control these positions. Namely, if we let 



A k, 



k' = 

on an event B such that 

P. (B c ) < (k'+l)e-v*, 
we know that for all i = 1, ...k', if yi = X(cu(s — ia)) — X(cj(s — (i — l)ot)), 

V_a <yi < va. 

Moreover, in cases 2 and 3, if we let y^'+i+j = Zf a (co) — Zf^^cu), our conditions guarantee that 
also 

va < y k '+i+i < va. 

Therefore, on the event Z (IB, there are k boxes of length I behind the front, each containing a 
zero, and whose right ends are spaced at least by va, and at most by va (see Figure 5). 
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ryV-OL T / \ 



s — k'a 



yy+2 



s 



s — 




Figure 5: On the event Z D B, there is a zero in the shaded boxes and va < yi < vol. The 
occurrence of a zero in each box is obtained by the relaxation from a distinguished zero which 
was either present at time or generated by the front motion. 



Remark 4.5 Notice that the distinction between cases 1 and 2 (k' = k or k' < k) happens for 
L f=s vt, which is natural, considering that our first construction block is Lemma 3.2: roughly, 
for L < vt, at distance L front the front at time t, we neglect the possibility of not being in the 
negative half-line, and we only need the zeros left by the passage of the front. For L > vt, we 
start taking into account the possibility that the front hasn't moved further than —vt, and that at 
distance L from the front we can land in the positive half-line, and so we also need zeros from 
the initial configuration. 

From now on, we study the term E CT [/ {o~x(a)+y+L+.{t — s))] that appears in (21), with 
u)(s) = a and y, y±, . . . , yu fixed as above. We have chosen s, a, /, k such that -since 3vci < 1: 



The two conditions ensure that X(a)+L—y lies between two of the zeros guaranteed by ZdB 
in cases 1 and 2, and by condition (18) in case 3, where s = (see Figure 6). Let us call £(0) the 
first zero on the right of X(a)+L—y. ZdB guarantees that \X(cr) + L — y — £(0)| < va + 21. We 
will make £(0) the distinguished zero. We apply proposition 4.3 with z = £(0) — (X(a) + L — y): 



va < L — v(t — s) 
kva — I > L — a(t — s) 



(22) 
(23) 
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-o 



s — a 

t-s 
t 



X(a) + L-y m 




» «- 




Figure 6: With our conditions, the parenthesis representing the place at which we shift the 
support of / is, as in the figure, surrounded on both sides by dashed boxes containing a zero. 
Moreover, z < va + 21. 



So that we have: 

v(t-s) 

E w [/ {0 L txs(t))\ = E E ^ [p(v(s),y,t - s)lznB^(s) [a*{i}(/) {°x{a(o))-y+L+.(t - s ))]] 

y=v(t-s) 



+ O e 



-7(t-«) + e -(ts) + (k + l) (p l + j^ye~ a ^ 



+ (k' + l)e-^ + (^) 



-(t-s)gap 



+ O (e-^ s ) + e~^ s ) + (fc + 1) (V + 



_P^!_ -agap\ 



+ (A;' + l)e^+(^) 



-(t-s)gap 



by the same approximations as before. 

Now the reader just needs to check that a, s, k, I have been chosen to satisfy the theorem 
(see Remark 3.3). / 

This theorem was the first step towards the following result. It states that the law of the con- 
figuration "far from the front" and the equilibrium measure are close in terms of total variation 
distance (see [LPW09] or [Kuk06]). Of course, if we start from a general distribution, this can't 
be true for the law of the configuration on an entire right half-line: for instance, if the initial 
configuration has a finite number of zeros, this property is preserved through the dynamics, and 
is not compatible with being close to a product measure in infinite volume. So for a general 
initial configuration, the range of this property is finite (case 1) -a restriction that does not hold 
in case 2, when we start from ft, (1). 

First let us define the property that the initial configuration should satisfy for us to apply 
the theorem. 

Definition 4.6 Let L ,M be two natural integers, t > 0. 
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We say that a configuration u> £ LO satisfies the hypothesis H (Lq, M, t) if 



VL = L ,...,L + M Vi = l,...,k(L,t) 



s(L,t) 
a(L, t) 



Z ML,t ){u) _ zf a(L,t) {u)<ML ^ 

(24) 

where k,a,s are those defined in Theorem 4-4- 

Note that if L is small enough (for instance L < 1+ f t ), the condition can be rewritten: 



VL 



-t 



1 + 2vc x 



...,L +M, Vz = l,...,k(L,t)- 



s(L,t) 
a(L, t) 



Zr ^ ){uyzf a(L,t) {cj)< - a{L ^ 



Theorem 4.7 Let Lq,M be two natural integers. For u G LOq (resp. tt), t > 0, we denote by 
(resp. u^r M ) the distribution of the configuration seen from the front at time t, restricted 



t,L ,M 



to [Lo + 1, Lq + M\ (namely (Ol^u^))^ M ^) when = uj (resp. u(0) ~ n). 

1. If lo satisfies H(L , M,t) , then there exist constants e > 0, K < oo depending only on p 
such that: 



t,L ,M - V\11,M}\\tV 



< K e 



(L +M-3vt)\/0 . 
-eL (] . 3vt + t 



+ 



E 



-e3vt 



i=(L -3vt)Vl 



3vt 



(25) 



2. 



Ii -v. 



t,Lo,oo 



< Ke~ eLo 



TV 



(26) 



Remark 4.8 H(Lq, M, t) is always satisfied ift is large enough (bigger than c(Lq + M) for some 
constant c). Indeed, if that is the case, in the proof we only use the result of Theorem 4-4 i> n the 
setting of case 1. Namely, we never use the zeros of the initial condition: the zeros generated by 
the front are enough. 

Proof of Theorem 4.7 



1. We want to show that for any / function on ^[i,m] such that ||/||oo < 1, we have: 



/((fcX*)) 



IP, AH 



Kf) 



(L +M-3vt)V0 



< K e 



-eLq 



+ E 



i=(L -3vt)Vl 



3vt + i 
3vt 



-c3vt 



This is just an iteration of the result of Theorem 4.4: the condition on u guarantees that 
we can carry it, and the result follows since 



i>0 i>0 



and the sum converges. 
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2. We want to show that for any / on LO such that ||/||oo < 1, 

E^ [f (9 Lo u(t))\ = Hf) + O (e~ eLo ) . 

Assume L < 3vt. Define the event: 

H = {uj G LOq I uj satisfies H(L , 3vt — L , t)} . 



Then 



But 



E~„[f (e L Mt))} = /i(iA[/(M<))D + /i(iA[/Mi))]) 



\^(i H ^[f{e La uj(t))])\ < 

3vt fc ( L ) _ L^XjJ 

L=Lo i=l 
3vt 

L=L 

(3vt 

= o( e - eLo ) 

for some e, e' > (notice that for L < 3t>t, k(q,L,t) is bounded by a constant depending 
only on q). By application of the result above (taking M = 3vt — L ), 

|/2 (l* (E. [/ (9 L Mt))] ~ K, [Hi,sm-L 0} (/ (^W))]))| = O (e" eLo ) 

So that: 

% [/ (0^(0)1 - % [fti.sw-Lo] (/ (^(t)))] = O {e-< L °) 

for some e > 0. 

Since p>ii,3vt-L } (f (0L o w(i))) is a function of # 35i u;(t) bounded by 1, all that remains now 
is justify that we can choose e > such that for all / with ||/||oo < 1 and for L > 3vt: 



E A [f{6 Lo u(t))]-m = 0{e-^) 

But for such L , with high probability, X(u(t)) + L > and / looks essentially at the 
positive half-line, where everything is at equilibrium, thanks to the orientation of the East 
model. Let us write this more precisely. 

Call R = F(0, -L /3, t) c n F(0, L /3, tf. In particular, on this event, \X(u(t))\ < L /3. 

E^[f(e L Mt))\ = E A [/(^ oW (t))l i? ]+0(e- L °/ 3 ) (27) 

Lo/3 

= E ^ [/ ( u *+Lo + Xt)) 1x W =,1k] + O (^ Lo/3 ) (28) 

rr=-L /3 
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where X(s), s < t is defined in the following way. Starting from a configuration u G Q (not 
necessarily in LOq), couple the trajectories started from uj and u using the same clocks 
and coin flips, where u x = 1 if x < 0, u)q = and u x = uj x if x > 0. Then X(t) = X (&(£)) 
depends only on the clock rings, coin flips and u>\^*. We can go from (27) to (28) because 
on the event R, X(cu(t)) + L > 2L /3, so that / looks at sites that are included in 
[2Lo/3, +oo) and thus, thanks to the orientation of the East model, is uninfluenced by the 
choice of the initial configuration on Z\N*; also, R is an event that depends only on the 
Poisson processes, which means in particular that it is unchanged by a change in the initial 
configuration. 

Now notice that, in the same way as in the proof of Theorem 4.4, for any x G [— L /3, L /3], 
the variables l-L /3<x(t)<L /3^-x(t)=x an< ^ f (w x +Lo+.(t)) are independent on an event of 
probability greater than 1 — (e~ Lo//3 ) . 

So that: 

L /3 

E^[f(6 L Mt))] = E E M [/K +Lo+ .(t))]P M ({X(t)=x}n J R)+0(e- L °/ 3 ) 

x=— Lo/3 

= //(/) + O (e- L °/ 3 ) , 

since [i is the equilibrium measure for the East dynamics on Z. To conclude, since / is a 
function on LO , fi(f) = p,(f). 

/ 



5 Invariant measure behind the front 

In this section, we show the ergodicity of the process seen from the front. It is a process on LOq. 
To write its generator, define the shift $ + (resp. from LOq (resp. {uj G LOq \ U\ = 0}) into 
LOq such that: 



and 



( ifx = 

•& + u x = I 1 if x < 
y uj x -i if x > 



f if x = 

■#~w x . = < 1 if x < 
[ if x > 



(29) 



(30) 



Now the generator of the process behind the front can be written: 

£ F f(u) = q[f(^u)-f(u)]+p{l-ui)[f(#-u)-f(u)] 

+ (i - w*+0 (p(i - + gw x ) [/(w*) - /(w)] (31) 

This is a combination of two processes: a shift process that comes from the jumps of the front 
(the first term corresponds to the front jumping to the left, the second to a jump to the right), 
and the East dynamics on the positive half-line. 
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Figure 7: We construct a coupling between the configurations behind the front started from u, a 
at the times to, ti, ti, ...tj^, t]y = t. The grey crosses, for instance on the interval \to, ti] are meant 
to emphasize the fact that the realization of the coupling between 9u(to + t c ) and 8a(to + t c ) 
knowing 9u(to),9a{t ) cannot be interpreted as the outcome of an explicit dynamical coupling 
between times to and t + t c . This part of the construction of the coupling is quite abstract 
(maximal coupling), and one should be careful that the configurations cannot be defined jointly 
during those crossed intervals. Also note that this remark holds only as long as the coupling is 
not successful -on this picture, we represented a case where the coupling is not successful before 
the last step. 



Theorem 5.1 The process seen from the front has a unique invariant measure v. Moreover, 
for any distribution tc on LOq 

<o,oo t =f " (32) 

We are going to use the following coupling argument, so we postpone the proof until after 
this result. 

Theorem 5.2 Let u, a G LOq- For any t > 0, there exist Lq = Lo(t) G N* ; and a coupling 
(u t , o~ t ) with law V between 9 (S^Pt) and 9 (S a P t ) (the configurations seen from the front at time 
t started from u> and a), such that L (t) — > +oo and the convergence 

t— >oo 

occurs uniformly in u,a. 

Proof of Theorem 5.2 

Let us introduce some notations. Fix L ,N G N*, to,t c , t' c > to be chosen later so that 

t = t + N (t c + t' c ) 
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(in particular, these quantities will grow with t). For n = 0, N, define 

tn = t + n(t c + t'J 

t = t -t' 

L+ = L + v(t N - t n ) 

For n E N, we define a coupling (uj( n \ c^) between the configurations seen from the front at 
time t n (resp. (uj( n \a( n ^ between the configurations seen from the front at time t n ). Namely, 
w (n) ~ 9u(t n ), a (n) ~ 9u(t n ), 5- (n) ~ 6a(t n ) and tu (n) ~ 9uj{i n ). We want this coupling to be 
such that oj( n > and u^ N > agree on [1, L ] with probability that goes to 1 when we choose the 
parameters in an appropriate way. 

We are going to use the standard (or basic, or grand) coupling between the East dynamics 
starting from uj and a, constructed via the graphical construction, using the same set of Poisson 
clocks and coin tosses. We denote by (P t 2 ) t > the associated semigroup. 

Let us now define our coupling: 

• To sample (u/°), a'- -') , we run the dynamics started from u and a using the standard 
coupling, and take the configurations seen from the front at time to- 

• For any n = 1, ...,iV, let us assume the random variable has been con- 
structed. Conditional on (a/™ -1 ), c^™ -1 )) , we construct (u^ n \ a^) in the following way: 

— If u/ n-1 ) and cr^" 1 ) are not equal on [1, (i.e. the coupling has not been successful 
so far), we choose first the restriction of (oj( n \ a^) to [Lo + 1, L+J after the maximal 
coupling (see [LPW09] or [Kuk06]) between the laws of the configurations seen from 
the front at time t c starting from u/ n_1 ) and a*™ -1 ). Conditional on the outcome, the 
rests of the configurations Cj^ and are then chosen independently so that £A n ) 
and a^ n ' have the law of the configurations seen from the front at time t n starting 
from cu and a. 

— If u/ n_1 ) and a*™ -1 ) are equal on [1, L^Lj (i.e. the coupling has already been success- 
ful), we choose (u^ n \ a^) as the configurations seen from the front at time t c using 
the standard coupling starting from c^*™ -1 ) and a^ l \ 

• For n = 1,...,N, assume ) has been constructed. Conditional on (u)( n ), cK™)), 
we choose (u^ n \ a*™**) as the configurations seen from the front when we run the standard 
coupling started from (u^ n \a^) during time t' c . 

Denote by V the joint law of these couplings, and £ the associated expectancy. V t „,£t n refer to 
the law and expectancy of the couplings after time t n . 

The idea is the following: for any n = 1, N, provided we manage to keep track of enough 
zeros, there is a high probability that the configurations obtained from the maximal coupling 

at step n will be equal on [L + 1,-^] (i.e. ((^"^[Lo+i l+J = (^'"')[i +u+]j)- Now, once 
the configurations at distance L from the front are coupled, there is a small but strictly positive 
probability that equality will propagate up to the front (see (35)), and thus to have (co^) ^ L+ j = 

7 )[i l+F ^ e j us ^ keep trying to couple the configurations close to the front until this works. 
Once the coupling has been successful, thanks to finite speed propagation, the two configurations 
will remain equal near the front. The difficulty that remains is to guarantee that the chance to 
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couple the configurations at distance L at step n is not much lessened by the fact that previous 
attempts failed. 

Let us introduce some useful events. 

Definition 5.3 1. For n = 0,...,N — 1, we define the event that there are enough zeros at 
step n: 

H n = {J n) and a {n) satisfy H (L , L+ - L , t c ) } (34) 

On these events, Theorem 4-7 applies for any M < — L with initial configuration 
or it" and time t c . 

2. Knowing (oj( n \ er^), then (uj( n \ a^) can be constructed using clock rings and coin tosses. 
We define particular events on which, if the configurations u^ n \a^ are equal on [L + 
1, L+] and they both have a zero on L + 1, the clocks on L , 1 ring in that order before 
t' c , and the associated coin flips are 0. In particular, all the clock rings in this chain are 
legal, so they result in the same value for both configurations. Moreover, we ask that no 
clock rings before t' c on the sites —1, and + This is enough to guarantee propagation 
of the equality. More formally, we define (resp. T{ ) the first clock ring on L Q + 1 (resp. 
on L ), T 2 + (resp. T%) the time of the first clock ring on L (resp. L — 1) after Tf , and 
so on up to T£ q ,T£ q . Call Bi, B 2 , . . . Bl q the outcomes of the coin tosses associated to 
T-f, T 2 _ , . . . T£ o . Finally, call t l + +1 (resp. r_i, resp. tq) the time of the first clock ring in 

+ 1 (resp. —1, resp. 0). One event on which equality could propagate at step n is: 

V n = = 1, L Tr < T+, B t = 0, and t l + +1 A r_ x Ar„>(> T L J (35) 

One important thing about T> n is that it doesn't depend on the configurations at time t n , 
but is expressed only in terms of clock rings and coin flips after that time. In particular, 
it is independent of everything that happened up to time t n . 

3. The event "step n is good" (or the coupling is successful at step n) is: 

G » = { ( i,( " > ) = (*"") }"Ki. = »}"". (36) 

On G n , the two configurations are equal on [1,L+] at time t n . 



Let us now get to the proof. Once again, K < oo and e > are constants depending only 
on q that may change from line to line. 

First of all, we use the finite speed propagation property to write: 



p((- (w ^ 1 , IoI = (^^ 1 ,.,)^(u«») 



JV e -«»+<9 



Then, for n = 1,...,N we evaluate V (G n ) on the event "H n -i- Thanks to Theorem 4.7 
(H (L ,L^ — L ,t c ) is satisfied by Tin-x), and the definition of the maximal 

coupling, on the event "H n _i, we have: 



(2fl] L ( ( (L+-3vt 

> e -KqLo 2 -L 0e -2t' c {^)_ x lq-Kl e- eLo + Yl 



i=(L -3vt c )Vl 




> e -K q Lo 2 -Lo e -2t' c (2^ x(q-K (e~^ + (L+) 2 e' rfc )) 



23 



where the second inequality comes from the application of Theorem 4.7 to both terms in the 
difference. Thus, there is (3 > a constant such that for t' c = /3Lq and if 

(L+)V^«1 (37) 

we have for some constant A < oo: 

V(G n | ft n -i) >e~ ALo (38) 

for L large enough. 

Then we need to control the probability of keeping enough zeros throughout our coupling. 
Lemma 5.4 There are constants K < oo, e > such that if to > K(Lq) 2 

'N-l 



V f) H « >l-KN(L+) 2 e 



,71=0 



Proof of Lemma 5.4 

Thanks to the remark in Definition 4.6, we have: 



,n=0 



> 



JV-l 




n=0 






JV-l 








E 


71=0 




I - t 

L 1+2« C1 1 


AT-1 


/ 


r + 






E 


n=0 


V L 


=1 - 

L l+2vci 



\ 



E 

i=l 



l X Sa(i,*c) (£j(tn)) _ z sa(i,*e) (a)(tn)) > 5a(Zitc) 



/ 
\ 

/ 



Now look carefully at the event 

Lt *e*.)-L$&J 



E E 1 zr (i ' tc) (^(<n))-zd i ' tc) ^(i ri ))>?j a (L,t c ) ^ 



i=i 



L -\-l+2vc 1 tc i 

It depends only on On „ f j_ 1 \w(i n ) restricted to p., k(L^, t c )va(L^, t c )]] . So, if 



in > C TO 



-l,t c +k(L+,t c )va(L+,t c ) 



1 + 2civ 

thanks to Remark 4.8, since £ n > to ; ^ and a automatically satisfy the hypotheses 



(39) 



So Theorem 4.7 yields 



1 + 2civ 



1 ,k(L+,t c )va 



-tr 



1 + 2cii; 



1 I ,t n 
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E. 



E E 
H E E 

r + 



\ 



1 Zf a(L ^\u>{t n ))-Zf^^ ) (u 1 {t n ))>va{L,t c ) 



^ 



/ 



\ 



1 Zf a(L ^\u,{t n ))-Zf«[ L < t -\u{t n ))>v a {L ) t c ) ^ 



L=\t^3 — i c J 

O ((L+) 2 e-^) 



a(L,t c 



V 



(v-v)a(L,t c ) + ^"-"d-^+fe^J" 1 ) 



Now we can finish proving the theorem, assuming L large enough, i > -^(-^o") 2 an d 
N(Lq ) 2 e~ etc <C 1. The trick is to notice that the probability of success at step n, V(G n ), is 
greater than a positive constant as soon as we have enough zeros at time £ n _i, i.e. % n is re- 
alised. At every step n, either G n happens, or Cr°, in which case we request that we be on % n . 
For the first step, we write: 



N 



V({jG n ) > £ 



\n=l 



N 



> £ 



\n=l 

l Gx + l Gl l Hx V tl (\Jg}j 



Then we iterate inside Vt x with the same strategy, and so on until the last step: 

> £ [l Ho £ to [l Gl + lojl«A [1 G2 + l Gi l W2 P t2 K =3 G n )]]] 



> £ 



Now to exploit the bounds (38), we start by the last step: 
so that writing l G c r _ i = 1 - Ig^, we get: 



iV 



P U G « ^ qi„A..i lM [l GM (l-e- At »)+l % ,e- Ai »]...] 



vn=l 



Now that we have taken care of what happens at step N, let us look at the term inside £t N _ 3 , 
and do the same with step N — 1: 



'jv-2 1 -( J3v _ 2 -n JV - 2 v ( 1_e AL °) ^t N _ 2 iG N -i) + e ALo Vt N _ 2 CH N -i, 
Again, thanks to (38), this is greater than: 
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1 Gn . 2 + 1g° n _1hn-i ( i 1 ~ e ~ AL °) e ~ AL ° + e- AL °V tN _ 2 (n N ^)) 



i Gw _o ( i 



_ e -ALo) e -AL +e - 



> £ tN _ 3 [1 Gn _ 2 (1 - e- Ai °) 2 + l HN _ 2 e- AL °(l - e^) + l^^^e"^] , 

where we have crossed terms because they are between zero and 1, so that the inequalities go 
the right way when we delete them. Iterating for steps N — 2, N — 3..., 1, we get: 



TV 



iV-l 



'N-n-l 



vn=l 



n=0 



j=0 



> (l-KN(L + N(t c + t' c )) 2 e- et ^ (l - (I - e- ALo ) N ^j 



So let us choose: 



N 

to 
t'c 
to 



PL 



(L + L e ALo v(Ll + PL )y 



and Ln such that 



t = t + N (t c + t' c ) 
This respects condition (37), the hypothesis of Lemma 5.4, and provides 



V ( U {N)\ = ( (N)\ 



t—>oo 



Proof of Theorem 5.1 

The existence of an invariant measure is just given by compacity (see for instance [Lig85]). 
For the uniqueness and the convergence property, let 7r be any probability measure on LOq and 
v an invariant measure for the process seen from the front. It is enough to show that ffooo 
converges to v in distribution. Let / be a local function on LOq. Since v is invariant: 

<o,oo(/)-K/) = K[f(e(u(t))]-E„{f(e(a(t))] 

Now for any u, a G LOq, we use the coupling constructed in Theorem 5.2: 
|E W [f(e(u(t))} - E CT < £ [\f(uH) ~ f{a t )\] 

Supp{f) T \. a t)supp{f) 



< 







t—t+oo 
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uniformly in oj, a since Supp(f) is finite. So v is the only possible accumulation point for 
{ u t,o,oo) t>0 - Hence the convergence. / 

Let us now give a few properties of the invariant measure v. 

Proposition 5.5 1. There exist constants e > 0, K < oo such that for any L,MgN, for 
any event A on LOq with support in \L, L - 



\v{A) -n(A)\ < Ke- eL (40) 

2. 

v <C jl (i.e. every property true jl-a.s. is also true v-a.s.). (41) 



Proof 



1. Take such an event A. Define d^A = {O^ou \ oj G A}. By Theorem 4.7 

|e a [u(M*))]-^)I = \^[u L A(e L u(t))}-KA)\ 

< Ke- eL 

Moreover, we know by Theorem 5.1 that 

E A [l A (0w(*))l — > 

t— »+oo 

2. First of all, let us extend the previous property to events A closed (for the topology of 
LOq) depending only of the coordinates after L (but possibly with infinite support). For 
A such an event, for any M G N, define 

A M = {coe LOq | 3a G {0, 1 }■'•''• : 1 • u ■ a G A} 

where l.oj.a is the configuration in LOq equal to 1 on {1, ...L — 1}, to oj on {L, L + M} 
and to a on {L + M + 1, ...}. 

Let us show that for any oj G LOq, 1^ m (uj) — > 1a{oj). 

M — >+oo 

Fix cu. If u; G A, for any M G N, co G A A ,/. Suppose w ^ A and there exists a sequence 
Mfe —7- +oo such that Wk, it holds oj G For every k, take cr,t G {L + + 1, ...} such 

that \ ■ oj ■ o"fc G A. Then oj ■ at E A for every fc. Moreover, ■ Cfc — > oj. But that would 

imply oj E A since A is closed, which is a contradiction. 

This being established, by dominated convergence, v(Am) — > U (-A) and fi(A M ) — > 

M— >+oo Af-H-oo 

jl(A). The previous result tells us that \u(Am) — P>{Am)\ < Ke~ eL , so that \u(A) — jl(A)\ < 



Ke 



cL 



Now let A be any event depending only of the coordinates after L. jl and v are regular 
(Theorem 1.1 in [Bil09] ) : for any 5 > 0, there exist Op,, O u open sets and Fp, F v closed sets 
depending only on the coordinates after L such that: 

F u C A C O u and v (O u \F u ) < 5 
FpCAcOp and jl {Op\Fp) < 5 
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Thanks to the property we just established for closed events (and so immediately also for 
open events): 



fi(A)-u(A) < \l (Ofi fi O u ) — v (Fjj U F u ) 

< ^i{O v )-p{F v ) 

< 5 + Ke~ eL 

So that -leading a similar reasoning for the other inequality- \fi(A) — v{A)\ < Ke 



-cL 



Take A an event such that jj,(A) = 0. Essentially, all that remains to show is that the fact 
that A has probability zero doesn't depend on any finite set of coordinates. 

Let A L = {ue {0, l}W.-> | 3a G {0, l}* 1 --^ a.u G A] and A L = {0, l}* 1 - ^ x A L . 

L 



For any a G {0, l}^-^, £ ({a} x A L ) < fi{A), so that 



a (a l ) < J2 v- ( w xa l ) = o 

CT e{o,i} {1 -' i} 

But A L depends only on the coordinates after L, so u(A L ) < Ke~ eL . Since A C A L for all 
L G N, = 0. 

/ 

6 Front speed 

The ergodicity proven in Theorem 5.1 is enough to say that 

X(oj(t)) , 

V — >• wiX - wi) - g P„ - a.s. (42) 

However, since we know very little about the measure u, this is not a very practical property. 
In fact, the law of large numbers for the front is true more generally than z/-a.s. But to get the 
result in P w -probability, one needs to work a little bit more. 



Theorem 6.1 For any u G LOq 



pu{l -u x )-q (43) 



Proof of Theorem 6.1 

Define v = pu(l — Ui) — q. 
Step 1: Convergence of the mean value 

Let us first establish that: 

V [X(u(t))) — > v (44) 

t t^+oo 

In the same way as in [Lig99], III. 4, for any u G LOq, we can write 

X(u(t))= [ (p(l-(eu(s)) 1 )-q)ds + M t 
28 



o 



where (M t )t>o is a martingale. From this and the convergence to the unique invariant measure 
(Theorem 5.1), we deduce immediately (44). 

Step 2: Upper bound on the velocity. 

The essential work of the proof will be to prove that 

lim-X(u;(f)) < v (45) 

t— too t 

Classic arguments for this kind of result use subadditivity (see for instance [Lig85], chap. 2, 
section 2). Here we do not strictly have subadditivity (mainly due to the lack of attractiveness), 
but we can derive a quantitative version of this argument. 

Fix t > 0, n G N, s = t/n, L G N, such that n = [Vi\- Note that in the end, we want to 
take the limit t — > oo. For that purpose, from now on we assume that L = o(s). Let us define 
the process in Z, for uj G LO (see Figure 8): 

D L {u) = inf{x > | oj X (lu)+l+x = 0} (inf (0) = +oo) 
X%(Q) = X(u) + L + D L (u) 
X£;(u) - XZ(0) = X ((6 l+DlH uj) (u)) (=0ifD L (w)=+oo) (46) 

In words, given a configuration u, we take the first zero at distance at least L from the front: 
X^(0). Then, using the graphical representation of the process, we follow this zero as if it were a 
front, i.e. as if we started from a configuration filled with ones on its left. The reader can check, 
thanks to the orientation of the East model, that this does give a process defined only in terms 
of the underlying graphical representation and Ql+d l {u)U- Note that for any uj G LO, L G N*, 
u > 0, X^{u) > X{u{u)) by definition, since we used the same variables for the graphical 
representation. We can then write P^-a.s. for any uj G LO : 

X(u(t + s)) = X(u(t)) + X(u(t + 8 )) - X^ t) (s) + XfaW - XZ it) (0) + Xfa(0) - X(u(t)) 
< X(u(t)) + K (t) ( S ) - X^ t) (0)) +(L + D L (u{t))) 
Iterating the previous inequality, thanks to Lemma 3.4, we can write: 

1 1 n_1 

limsup-X(w(*)) = limsup-^[X(u;((j + l) S ))-X(u;(j S ))] 



< hmsup l - K w (s) - X^ s) (0) + L + D L (u(js))] 

1 n ^ J. 1 n— ^ 

< li m sup-^[X^)(^)-^)(0)]+- + TE^^ s )) ( 47 ) 



j- / j l v ' ^u a ; v 1 s t 

Let us deal with the most problematic term first: 

- n— 1 

^EKmW-4)(°)1 

3=1 

We want to say that the different terms in the sum are essentially i.i.d. This is of course not 
true, but we have showed that up to a reasonable distance, Oluj^js) has almost law /L Since this 
coupling doesn't extend to infinity (see the discussion before Theorem 4.7), we need to use the 
finite speed of propagation again. So we define the following process, for any oj G LO, L, M G N. 
It is pretty much the same as X^, except we put a zero boundary condition at X%(0) + M + 1 
in order to be restricted to a process in finite volume. 



29 




Figure 8: The original trajectory of the front is in blue, cut into sections of length s. The 
trajectories of the modified fronts are in different dash styles : "- • — " or "— • — ". They 

necessarily stay on the right of the original one. The squares represent the zero boundary 
condition we use to define X^'^'°(u). Here we have taken j = 3: we consider separately the 
terms in the sum corresponding to the "- • — " and "— • •— " trajectories. Notice that 

after following the modified front for time s, we may either start again closer to the real front 
(e.g. in the picture X^'^'°(0) < ^(3s) S '°( s ))> or further from the real front (e.g. X^ v s * ,o (0) > 



• X^ M '°(0) = X%(0) A (X(u>) + L + M+1) 

• For the rest of the definition, run the East dynamics on (— oo,X^(0) + M] with empty 
boundary condition at X%(0) +M + 1. This dynamics can easily be coupled with the East 
dynamics on Z via the graphical representation. 

• X^ M '» - X^ M >°(0) = X ((#L+zM-) w ) X " (0)+M+1 '° («)), where <r^(°> +Af+1 ' («) denotes 
the configuration obtained at time u starting from a and running the dynamics with zero 
boundary condition at X%(0) + M + 1. 

The replacement of X% by X^' M, ° is a very mild modification: for the remaining of the proof, 
we take M = 3vs, so that with high probability, the front won't notice the change. Namely, for 
any j = 0, ...,n — 1, call Rj the event "there is no sequence of rings linking X^, js J0) + 3vs to 
the modified front during the time interval [0, s]". 



X, 



L,3vs,o , 



+ 1 



X 



L,3vs,o 
'Us) 



X, 



w(js) \ 



(0) 

x "us ) (o)-x i 



(48 



L,3vs,o . 



L,3vs,o 



(0) 
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We will deal later with the second, exceptional term. For now, let us focus on the first one, 
to which we substract its mean value: 



n-l 



n z — ' s 

3=1 



-L,3vs,o i 



In order not to carry heavy notations through heavy computations, let us define: 



(49) 

As a preliminary, notice that Lemma 3.4 can be easily generalized to: the Aj have moments 
of any order bounded by universal constants independent of j. Also let jo > 2 be such that 
(jo — l)s > c(L + 3vs) for any s (see Remark 4.8 and recall L = o(s)). The idea is that for 
|j — j'\ > jo, the terms of indices j and j' are almost independent of mean zero. 

Let us forget the j — 1 first terms and decompose ^ Y^=j A? ^ n ^° ( see Fig ure 8; the different 
terms in the sum below correspond to different dash styles in the picture): 

/ \ 

A kjo + 2J A kjo+1 h h 2^ Ayo+io-i 



1 



fc s.t. fc s.t. fc s.t. 

\3o<&3o<™— 1 j <kj +l<n—l jo<kjo+jo-l<n-l 



J 



Remember that jo is fixed (in particular it doesn't depend on s), so that the following lemma is 
enough to conclude that 



n— 1 

1 Ea 



P^-a.s. 



t— > + 00 



(50) 



Lemma 6.2 For any i — 0, jo — 1, taking L = \_\/s\ , we have 

' * ' F s.. 



Akjn+i ^ 

n * — ' t^+oo 

fc s.t. 



jo<kjo+i<n— 1 



We postpone the proof of the lemma to see how we can deduce the upper bound (45). Putting 
together (47), (48) and (49), we have obtained: 

1 1 n_1 T 1 n_1 1 



3=1 



3=1 



1 n— 1 

+ S 1 



3=1 



and by (50), we know that the first term goes to zero. For the other terms: 
1. Thanks to finite speed propagation and Lemma 3.4 



n—l 

- t E H c (- v r» - x ?r ,0 (°) - + 

3=0 



> 5 



K 



< — ( e~ 5t ' s + e~ tL 



for some e' > 0, so that this term goes to almost surely. 
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2. By Borel-Cantelli lemma, \ Y^i=i Dl (co(js)) — > since for u > jos, for 5 < 3vs, by 
Theorem 4.7, 

P w (D L (u(u)) > 5s) < p Ss + Ke~ eL 

3. By another argument of finite speed propagation, 

|E P [X^°(s)]-E~,[X(u(s)))\ — >0, 

so that using step 1: 



L,3vs,o i 



which concludes the proof that 



Proof of Lemma 6.2 

Fix e > 0. We want to show that 

/ 



]hn-X(u(t)) < v. 

t— too t 



- E A kjo+i 



k s.t. 

jo<kjo+i<n-l 



> e 



J 



are summable to use the Borel-Cantelli lemma. Take for instance i = 0. As the variables are 
weakly dependent, one can derive the law of large numbers by computing the fourth moment 
and evaluating the correlations: 



e 4 n 4 P„ 



/ 


1 — 1 

^ I 30 J 

- E A ^ 

k=l 


\ 










> e 








V 


J 









I n-1 
L 30 . 

< EM^y 



k=l 



+6 J2 E^i A l A U 

i=l k=i+l 

8=1 fc=l 

|s=i I |a=l|-i 

L do J L j'o J n— 1 

+ 12 E E E E - [ A k A ^o] 

i=l j=l k=j+l 

|a=i|_3 |»=i|_2 |a=i|_i |»=i| 

L 30 J L 30 J L 30 J L 3Q J 

+ 24 E E E E E - [ A iioA iio A fcio A yo ] 

i=l j=i+l k=j+l l=k+l 
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Figure 9: To bound E w [A?- Ajj Ajy ], we apply the Markov property at time (jj + 



Let us evaluate separately the different terms above. 

f . The first three terms are of order 0(n 2 ) thanks to an easy generalization of Lemma 3.4. 
2. Let us now deal with the terms E^ [A?- o A,^- Ajy ] in the case i < j < k (see Figure 9). 



E„ [A? i0 A ij0 A fci0 ] 
1 



: E, 



A ij A Jio E a;((jio+l)s) 



»/((*!jo-jjo-i)«)^ ' »?((fcio-iio-i)s) 



(0)-E A [X^'°( S )] 



where 77(0) = u((jjo + l)s). 

For any 77 G LO, given our choice of jo, we can apply Theorem 4.7 to 



E, 



j£-L,3vs,o / \ j£-L,3vs,o 



since if (L, 3vs, (/cjo — jjo — is satisfied by any configuration, getting that 



E, 



j^-L,3vs,o 1 \ j^-L,3vs,o 



1W (0)1 =E A [X^°( S )]+0(e-^) 



So that: 



E w [A| A ii0 A, i0 ] = O (e- £i ) 



The cases of E w [Af jQ A jjo A kjo ] with j <i < k and E w [Ay A^ Ay A^ ] with i < j < k < I 
can be treated in the same way. 

3. The only terms remaining are the E^ [A?- A^ A fc j ] with j < k < i. 

E w [Aj A iio A fcio ] = 
1 



:E, 



^jjo^kj ^w((kj +l)s) 



X L ,f s '\ ■ ,,Js)- X L ( f vs '\ ■ n JO) — Ey [X„ L ' 3 ^-° (s)l 
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For any 77 G LO, applying Theorem 4.7 to 



E, 



^('(iio-fcjo-l)s)(' S ) ^(feoUjo-l)s)(°) E ^ [^' 3 ' ;S ' ( S )] 

with L = L, M = 3vs, t = (ij — kj — l)s yields 

±K [A jj0 A kj0 ] (E A [(X^(s) - X^°(0) - E^ [X^°(s)}) 2 ] + O (e^ L 

In the same way as above, we can now say that E w [A^A^-J = O (e~ eL ). 
In conclusion, we have shown that: 



I — I 

n ^ 



> e 



/ 



+ e 



n- 



so that since L = |_a/sJ > by the Borel-Cantelli lemma: 

I 71-1 

L n . 



-J^ L J U J 



P„-a.s. 



Step 3: Lower bound 

Now we just have to show that for any e > 0, t big enough 

1 



P,. 



X(w(t)) - v < -e < e 



(51) 



Indeed, 



P, 



-X(u(t))-v 



> e ) < P w ( - v < -e ) + P a 



and we have just proven that the second term goes to zero as t — > 00. 

For simplicity, let us call Y t = jX(uj(t)) — v. Fix e > and define e' = e 2 /3. We have: 

E w [Y t ] = E w [Y t l Yt< -e] + E w [F t l_ £ <y t < e ,] + E w [y t lr t >e'] 

+ e w [y t i Y t >e'\ 

So that: 

P A (y < -e) < X - (e' + E A [r t ly t>e /] - E A [Y t ]) 

Now, thanks to the dominated convergence theorem, (45) and Lemma 3.4 (for the second term), 
and (44) (for the third term), for t big enough: 

1 



P^ (Y t < -e) < -3e' < e 
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